Voici un programme Python qui réalise le crible d’Ératosthène.
def eratosthene(n):
L = [ i for i in range(2,n+1) ]
P = [ ]
while len(L) != 0:
P.append(L[0])
i = L[0]
for k in L:
if k % i == 0:
del(L[L.index(k)])
return P
1. Que signifie la fonction len(L), en ligne 6 ?
2. Que veut dire la fonction P.append(L[0]), en ligne 7 ?
3. Que signifie la fonction %, en ligne 11 ?
4. Tester ce programme pour \(n=100\).
Source : https://lesmanuelslibres.region-academique-idf.frTélécharger le manuel : https://forge.apps.education.fr/drane-ile-de-france/les-manuels-libres/mathe-matiques-seconde ou directement le fichier ZIPSous réserve des droits de propriété intellectuelle de tiers, les contenus de ce site sont proposés dans le cadre du droit Français sous licence CC BY-NC-SA 4.0 